๋ฌธ์
Programmers - ๊ณต ์ด๋ ์๋ฎฌ๋ ์ด์
๐ Logic
switch(d) {
case 0:
...
break;
case 1:
...
break;
case 2:
...
break;
case 3:
...
break;
}
-
์ฟผ๋ฆฌ๋ฅผ ์ญ์ถ์ ํ๋ฉด์ ๋ฐฉํฅ์ ๋ฐ๋ผ ๊ทธ ๋ฐ๋ ๋ฐฉํฅ์ผ๋ก ๊ณต์ ๋ฒ์๋ฅผ ๊ตฌํ๋ ํจ์
- ์ด๋ ํ๊ณผ ์ด์ ๋ถ๋ฆฌํ์ฌ ๋ฒ์๋ฅผ ๊ตฌํ๊ณ , ์ต์ข ์ ์ผ๋ก ํ์ ๋ฒ์์ ์ด์ ๋ฒ์์ ์๋ ๊ณต๋ค์ด ๋๋ฌํ ์ ์๋ค๋ ์๋ฏธ์ด๋ฏ๋ก, ๋ฒ์์ ๊ณฑ์ด ๊ณต์ ๊ฐ์๊ฐ ๋๋ค.
๐ CODE
์ฝ๋ ๋ณด๊ธฐ/์ ๊ธฐ๐ซ
class Solution {
public long solution(int n, int m, int x, int y, int[][] queries) {
long rowS = x, rowE = x;
long colS = y, colE = y;
for (int i = queries.length - 1; i >= 0; i--) {
int d = queries[i][0];
int dx = queries[i][1];
switch(d) {
// ๊ธฐ์กด 0: ์ด์ด ๊ฐ์ํ๋ ๋ฐฉํฅ, ์ฆ ์ด์ ์ฆ๊ฐ์์ผ์ผ ํจ
case 0:
// ์ด๋ฏธ ๋์ด๋ผ๋ฉด ๊ฐฑ์ X
if (colS != 0) colS += dx;
colE += dx;
// ๋ฒ์๋ฅผ ๋ฒ์ด๋๋ ๊ฒฝ์ฐ ์ ์ผ ๋์ผ๋ก
if (colE > m - 1) colE = m - 1;
break;
// ๊ธฐ์กด 1: ์ด์ด ์ฆ๊ฐํ๋ ๋ฐฉํฅ, ์ฆ ์ด์ ๊ฐ์์์ผ์ผ ํจ
case 1:
colS -= dx;
// ๋ฒ์๋ฅผ ๋ฒ์ด๋๋ ๊ฒฝ์ฐ ์ ์ผ ๋์ผ๋ก
if(colS < 0) colS = 0;
// ์ด๋ฏธ ๋์ด๋ผ๋ฉด ๊ฐฑ์ X
if(colE != m - 1) colE -= dx;
break;
// ๊ธฐ์กด 2: ํ์ด ๊ฐ์ํ๋ ๋ฐฉํฅ, ์ฆ ํ์ ์ฆ๊ฐ์์ผ์ผ ํจ
case 2:
// ์ด๋ฏธ ๋์ด๋ผ๋ฉด ๊ฐฑ์ X
if (rowS != 0) rowS += dx;
rowE += dx;
// ๋ฒ์๋ฅผ ๋ฒ์ด๋๋ ๊ฒฝ์ฐ ์ ์ผ ๋์ผ๋ก
if (rowE > n - 1) rowE = n - 1;
break;
// ๊ธฐ์กด 3: ํ์ด ์ฆ๊ฐํ๋ ๋ฐฉํฅ, ์ฆ ํ์ ๊ฐ์์์ผ์ผ ํจ
case 3:
rowS -= dx;
// ๋ฒ์๋ฅผ ๋ฒ์ด๋๋ ๊ฒฝ์ฐ ์ ์ผ ๋์ผ๋ก
if(rowS < 0) rowS = 0;
// ์ด๋ฏธ ๋์ด๋ผ๋ฉด ๊ฐฑ์ X
if(rowE != n - 1) rowE -= dx;
break;
}
// ์ฃผ์ด์ง ์ฟผ๋ฆฌ๋ง์ผ๋ก ๋์ฐฉํ์ง ๋ชปํ๋ ๊ฒฝ์ฐ๋ ๋ฐ๋ก 0์ ๋ฐํ
if (rowS > n - 1 || rowE < 0 || colS > m - 1 || colE < 0) return 0;
}
// ํ์ ๋ฒ์์ ์ด์ ๋ฒ์๋ฅผ ๊ณฑํ ๊ฒ์ด ๋๋ฌํ ์ ์๋ ๊ณต์ ๊ฐ์
return (rowE - rowS + 1) * (colE - colS + 1);
}
}
โ๏ธ Review
- n๊ณผ m์ด ๊น์ง์ด๋ฏ๋ก ๋ชจ๋ ์์์ ์ ํ์ํด๋ณด๋ ๊ฒ์ ๋ฌด์กฐ๊ฑด ์๊ฐ์ด๊ณผ๊ฐ ๋ ๊ฒ ๊ฐ์๋ค.
- ๋ฐฉ๋ฒ์ด ์๊ฐ๋์ง ์์์ .. ์ง๋ฌธํ๊ธฐ๋ฅผ ๋ณด๋ ์ญ์ถ์ ์ด๋ผ๋ ๋ฐฉ์์ ์ฌ์ฉํ๋๋ผ.
- ํธ์ค ... ๋ฐ์์ ์ ํ;